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INTRODUCTION  AND  BACKGROUND 


Asynchronous  Transfer  Mode  (ATM)  promises  bandwidth  on  demand  with  guaranteed  quality  of 
service  (QoS)  to  transport  and  switch  broadband  integrated  services  in  a  statistical  shared  environ¬ 
ment.  QoS  deals  with  specified  cell-loss  probability  or  cell-delay  variation.  It  is  an  extremely  diffi¬ 
cult  task  to  manage  different  traffic  requirements  on  the  same  link.  For  example,  a  voice  application 
sends  data  at  low  rates  and  is  sensitive  to  transport  delay  and  jitter  while  a  text  editing  application  is 
typically  bursty,  requires  large  buffers,  and  is  not  sensitive  to  transport  delay  variations.  To  ensure 
QoS,  some  traffic  control  mechanism  is  required,  and  in  ATM  this  process  is  called  Connection 
Admission  Control  (CAC).  The  ATM  standards  are  still  evolving  and  new  control  mechanisms  are 
being  considered  for  use  in  ATM.  The  current  ATM  policing  and  admission  control  standard  is  based 
on  a  continuous  fluid  flow  model. 

Our  contention  is  that  a  discrete  time  analysis  is  more  appropriate  for  packet  networks  and  yields 
itself  more  readily  to  real-time  dynamic  applications.  This  work  assumes  an  ATM  environment 
where  a  negotiated  contract  is  required  to  use  the  network.  During  connection  setup,  the  user 
requests  permission  to  enter  the  network  and  specifis  his  traffic  class,  which  could  be  facsimile,  file 
retrieval,  or  real-time  video.  The  manager  studies  the  user’s  traffic  needs  and  checks  if  his  bandwidth 
and  buffering  resources  can  accommodate  an  additional  user  without  impacting  the  existing  users. 
The  manager  grants  permission  with  QoS  guarantees.  In  return,  the  user  is  expected  to  honor  his  con¬ 
tract  and  not  exceed  his  maximum  peak  rate  and  burst  duration  allowances.  The  network  provider 
wants  to  protect  the  network  from  abuse  and  penalize  violating  users.  The  leaky  bucket  enforces  the 
contract. 

The  leaky  bucket  resembles  a  token-credit  scheme  where  each  data  packet  requires  a  token  to  enter 
the  network  (i.e.,  a  ticket  is  required  to  board  the  train).  Based  on  user  requirements,  the  provider 
sets  the  pace  at  which  the  tokens  are  generated  and  reserves  a  fixed-size  token  bucket.  During  slow 
and  silent  periods,  tokens  can  accumulate  in  the  bucket  and  any  tokens  that  exceed  the  threshold,  will 
be  lost.  This  scheme  slows  the  data  and  limits  the  maximum  burst  size  that  can  enter  the  network.  If 
a  user  violates  and  sends  more  packets  and  bursts  more  often,  the  packets  have  to  wait  in  a  data 
buffer  until  tokens  become  available  and,  eventually,  will  be  lost  if  the  data  buffer  becomes  full. 

ATM  and  fast  Inks,  in  general,  are  very  sensitive  to  policing  reaction  time.  A  misbehaving  user  can 
congest  the  whole  network  if  the  policing  control  is  not  fast  enough.  The  leaky  bucket  is  totally  char¬ 
acterized  by  its  depth  (i.e.,  size)  or  threshold  (B)  and  token  generation  period  (N)  that  controls  the 
leak  rate  (R).  We  need  to  find  the  smallest  R  and  B  that  satisfy  certain  QoS  requirements.  The  advan¬ 
tage  for  controlling  these  parameters  is  that  a  small  R  exhibits  better  bandwidth  efficiency  and  a 
small  B  is  characterized  by  lower  probability  of  congestion  and  reduced  delay. 

We  will  show  that  those  are  conflicting  objectives.  Many  researchers  are  working  on  the  area,  but 
a  clear  grasp  of  how  to  make  the  proper  tradeoff  between  R  and  B  is  not  fully  understood.  Different 
traffic  types  require  different  guarantees.  We  analyzed  the  discrete  leaky  bucket  system  using  the 
ON-OFF  source  model.  We  establish  criteria  to  examine  performance  measures  for  different  kinds  of 
traffic  in  terms  of  cell-loss  probability  and  queuing  delays.  We  will  also  examine  the  scenario  that, 
subject  to  a  given  limited  bandwidth,  the  provider  can  allow  two  users  with  different  QoS  to  share 
the  bandwidth  by  determining  the  required  dimensions  for  bandwidth  and  buffer  sizes.  We  propose 
an  optimization  technique  that  will  yield  the  optimum  dimensions.  We  demonstrate  these  techniques 
with  examples  and  illustrations.  By  maximizing  network  efficiency,  the  user  will  pay  less  and  the 
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network  will  be  able  to  service  more  users.  The  ATM  services  cost  will  greatly  impact  the  success  of 
ATM  relative  to  competing  gigabit  technologies. 

This  report  addresses  two  issues.  The  first  is  a  complete  analysis  of  the  leaky  bucket  and  develop¬ 
ment  of  performance  measure  criteria  used  in  numerous  supporting  examples.  The  second  focus  is  an 
optimization  technique  able  to  maximize  the  connection  efficiency  while  satisfying  a  requested  QoS 
by  selecting  suitable  bandwidth  and  proper  data  buffer  size. 


TRAFFIC  MODEL 

The  traffic  model  is  an  ON-OFF  bursty  model  widely  used  in  the  literature.  The  source  transmits  at 
its  peak  rate,  defining  a  burst  period  extending  over  several  active  slots,  and  is  off  during  the  silent 
period.  The  source  is  characterized  by  the  following  parameters: 


Pk  = 

peak  bit  rate, 

p 

mean  bit  rate  or  source  loading, 

p  = 

burstiness  of  a  source  is  defined  as  peak  over  mean. 

M  = 

frame  of  consecutive  ATM  slots. 

b 

burst  period. 

The  number  of  cells  in  each  burst  is  geometrically  distributed  with  mean  burst  length,  b,  and  the 
OFF  period  is  also  geometrically  distributed,  and  a  frame  consists  of  M  consecutive  ATM  slots.  Then 
this  source  at  the  start  of  each  frame  can  be  modeled  as  a  two-state  Markov  chain  with  source  transi¬ 
tion  probability  matrix  given  by  Ps: 


Ps  = 


=  1 
1  -  Pn 


and  p  =  Pk 


1  -  P 


Off 


2  P  on  P  0ff 


The  ON  and  OFF  probabilities  are  expressed  in  terms  of  p,  b,  and  as 


P  =  i  _  i. 

*  nn  *  i 


“"V-'-J.r'Zp 


1 
b  ' 


The  source  model  is  a  discrete-time  Markov  Chain,  called  a  phase  process.  It  characterizes  the 
state  of  the  arrival  process.  The  distribution  of  the  number  of  packets  that  arrive  during  a  slot  is 
dependent  on  the  phase  of  the  arrival  process  and  the  distribution  of  the  number  of  arrivals  per  slot 
given  that  phase. 

LEAKY  BUCKET  MODEL  FORMULATION 

We  consider  a  leaky  bucket  system  that  consists  of  a  single  input  line  with  a  data  buffer  (D),  a 
token  bucket  of  maximum  depth  (B)  and  a  single  output  line  as  shown  in  figure  1. 
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Figure  1 .  System  model. 

We  model  the  leaky  bucket  after  the  continuous  fluid  flow  model  approach  found  in  Onvural  (1995). 
The  source  cell  will  be  presented  to  the  network  only  if  a  token  is  available  in  the  bucket.  For  each 
token  used,  the  bucket  depth  is  decremented  by  one.  If  the  token  bucket  is  empty,  the  cell  waits  in  the 
data  buffer  until  a  token  becomes  available.  A  token  is  generated  at  a  deterministic  rate  every  N  ATM 
slots.  The  ATM  slot  is  defined  as  the  ratio  between  a  cell  size  in  bits  (53  8-bit  bytes)  and  the  connec¬ 
tion  peak  rate;  for  example,  the  slot  length  is  3.7  jusec  to  transit  a  424-bit  cell  by  a  150-Mbits/sec 
connection. 

We  want  to  establish  some  criteria  to  study  the  leaky  bucket  performance.  Our  objective  is  to  analyze 
the  system  at  steady  state  or  equilibrium.  Typically,  the  QoS  parameters  are  measured  by  the  cell-loss 
probability,  cell  buffer  waiting  delay,  and  token-loss  probability. 
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Figure  2.  Time  line  for  bursty  traffic  arriving  and  departing  cells  along  with  token 
presentation  times. 


For  this  section,  we  define  the  following  variables: 

D  is  the  data  buffer  for  incoming  cells. 

B  is  the  token  bucket  for  generated  tokens. 

PCioss  is  the  cell-loss  probability  where  the  cell  is  lost  if  the  data  buffer,  D,  is  full. 


3 


ptoken 
r  loss 

h 

R 

k 

Burstmax 

dn 


<P 

N 

Ps  =  j Ptf) 


is  the  token-loss  probability  where  the  token  is  lost  if  the  token  bucket,  B,  is  full, 
is  an  indicator  function  that  takes  a  value  of  1  for  an  event,  E,  in  a  certain  range  of 
interest,  and  0  otherwise. 

is  the  output  leak  rate  and  the  inverse  interdeparture  time  for  cells, 
is  the  number  of  tokens  waiting  in  token  pool  at  slot  n,  0  <  bn  <  B. 
is  the  maximum  burst  size  that  can  enter  the  network. 

is  the  number  of  cells  in  the  data  buffer  at  slot  n,  0  <  dn  <  D. 

is  a  discrete  parameter  denoting  the  difference  between  the  number  of  cells  in 

the  data  buffer  and  the  number  of  tokens  in  the  token  buffer. 

is  a  random  variable  phase  arrival  dependent  Markov  chain  process  where  i  is 

the  occupancy  level  and  j  is  the  phase, 
is  the  phase  of  the  arrival, 
is  the  token  generation  rate. 

is  the  source  probability  transition  matrix  and  is  the  set  of  probabilities  that  the 

arrival  process  moves  from  phase  i  to  phase  j  during  a  single  slot,  given  no 
arrivals  in  that  slot. 


P  =  ®  rP$  is  the  probability  transition  matrix  that  is  the  Kronecker  product  of  each 
source  probability  transition  matrix  if  there  is  more  than  one  source. 
jiifp  is  the  stationary  (or  equilibrium)  distribution  vector  of  P,  which  signifies  there  are 


<2 


e 


I 

Tn 


i  cells  in  the  queue  and  the  arrival  process  is  in  phase,  <j>,  upon  departure  of  the 
cell. 

is  the  continuous  rate  matrix. 

is  a  column  vector  whose  elements  are  equal  to  unity. 

is  an  identity  matrix  whose  diagonal  elements  are  equal  to  unity. 

is  the  periodic  token  generation  rate  between  0  <  Tn  <  N  —  1. 


The  leaky  bucket  system  is  a  quadruple  parameter  system,  [dn,bn,Tn,(f)  j ,  and  is  totally  described 

by  its  depth,  B,  and  its  token  generation  rate,  N,  which  controls  the  leak  rate,  R.  The  system  model  is 
described  by  the  following  evolution  equations: 

Tn+ 1  =  (Tn  +  1)  mod  (AO, 

dn+ 1  =  min  ^  max  ((dn  -  1  +  IXn= 0),o)  +  an+l,D  -  l), 

K+i  =  min  (  max  ((bn  -  1  +  /o,-o).o)  +  bn+l,B  -  1  j. 

Onvural  (1995)  showed  the  system  can  be  reduced  to  a  triple  system,  [qn,  Tn,(p),  where  qn  is  a  new 
single-state  variable,  0  <  qn  <  D  +  B,  by  mapping 

qn  =  B  -  bn  +  dn. 

With  this  mapping, 

qn  =  0  when  dn  -  O&B  =  bn.  And  qn  =  D  +  B  when  bn  =  O&D  =  dn  , 

qn  =  dn  -  bn  +  {D  +  B  -  2) , 

qn+l  =  max  ((«?„  -  1  +  /*„=<,), o)  +  dn+1 . 


4 


In  steady  state,  qn  =  qis  not  dependent  on  time,  Jt  =  7t0],Jt02,Jtl2—- ^(d+b^ip+B)-^  ^ 

steady-state,  buffer-length  distribution  vector,  and  Jt{  —  {tt  j  jjr  12)  is  [1  x  k ]  elements  of  Jt,  the  proba¬ 
bility  that  l  cells  are  in  the  buffer  at  various  arrival  states  and  that  the  cell  departs  in  phase  <p.  The 
system  is  said  to  be  at  level  l  when  the  buffer  occupancy  at  a  departure  is  equal  to  /. 

Observe,  once  Jt  is  known,  the  cell-loss  probability,  the  leak  rate,  and  expected  delay  can  be  found. 

The  token-loss  probability  is 


ptoken 
r  loss 


—  7l0l 


+  7T02. 


The  cell-loss  probability  is 

Y  —  p  U)^en 

pcell  _  i  _  _ loss 

r  loss  p  ■  N  ’ 


where  p  •  N  is  the  token  generation  rate,  the  arrival  source  loading  times  N  the  token  generation 
interval. 


The  leak  rate  is  R  =  p(l  —  P^). 

The  mean  number  of  slots  between  cell  interdeparture  time  is 

The  number  of  cells  waiting  in  the  data  buffer  is 

D  +  B 

£=  X  O  -Wi  +  Pa)- 

i=B+  1 


How  do  we  solve  for  tt? 

The  steady-state  (or  equilibrium)  solution  of  the  analog  homogeneous  linear  system, 

jiQ  =  0 
and?r  •  e  =  1, 

is  presented  by  Onvural  (1995).  The  steady-state  discrete  homogeneous  solution  satisfies  the  linear 
equations, 

jt  =  Tip 

andTr  •  e  =  1. 

There  are  several  techniques  to  solve  the  steady-state  buffer  distributions.  The  trivial  solution  is  to 
use  Jt(n)  =  rc(n  +  1)P  recursively  until  the  Euclidian  distance  between  any  two  vectors,  Jt(n), 
jt(n  +  1),  reach  a  specified  minimum.  The  other  solution  is  based  on  the  special  form  of  transition 
matrix,  P,  detailed  in  Neut  (1981).  We  will  show  two  techniques,  one  is  based  on  matrix  geometry 
solutions,  and  the  other,  on  using  spectral  decomposition.  In  some  instances,  one  technique  is  easier 
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than  the  other,  or  yields  to  a  closed-form  solution.  For  both  techniques,  we  need  the  probability  gen¬ 
erating  functions.  Kleinrock  (1974)  has  a  length  development  linking  all  those  techniques. 

In  both  techniques,  we  need  the  discrete  Z  transform  or  the  probability  generating  function.  Recall 
that  the  generating  function  is  a  mapping  from  a  random  variable  to  a  power  series  equivalent  to 
the  Z  transform. 


Solution  Via  Generating  Function  Probabilities  Approach 

The  probability  generating  function  is  defined  for  a  non-negative  integer  random  variable  a  by: 

o° 

Fa(t)  =  =  =  e[Z&) 

1  =  0 

CO 

F q{z)  =  zlJtj  is  the  probability  generating  function  for  the  steady-state  n  distribution. 

i  =  0 


Fa(z)  is  the  diagonal  matrix  where  the  ith  element  is  the  probability  generating  function  of  the 
arrival  process. 


Ff(l)  = 


dFgiz). 
dz  Z_1 


is  the  derivative  with  respect  to  z  as  z 


mean. 


1 .  It  is  also  the  first  moment  or 


A(z)  —  P  Fd  is  defined  as  the  arrival  process. 

Our  objective  is  to  develop  a  closed-form  expression  for  the  mean  queue  length,  E\q)  for  the 
slotted  system  having  phase-dependent  arrivals  and  unit  service  time. 

Pjj  =  P{qn+ j  =  j\qn  =  i}  is  called  the  one-step  transition  probability.  Upon  conditioning  on  qn, 

cc 

P(^  +  l}  =  1  =  =  ')?{<!  n  =  l), 

1  =  0 

P[qn  + 1  -Mn  =  '}  =  p{dn  =j-  rnax((z  -  1),0)}, 

TZj  =  lim  P[qn  =;}  Jt  = 

We  use  several  properties  developed  by  Neut  in  1981,  (Theorem  1.2.1,  page  10-11).  The  theorem 
says  that  if  a  Markov  chain  is  positive  recurrent,  then  we  have  the  following  properties: 

71  i+  j  =  7t tK  >  0  and  the  eigen  values  lie  inside  the  unit  circle.  Also,  if  the  matrix 

oc 

A(k)  =  ^KkAk, 

k= 0 

then  % o  is  left  invariant  eigen  vector  of  A(K)  normalized  by 

7t0(I  —  K)~xe  =  1 . 
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F^(l)  is  the  vector  at  equilibrium  solved  from 


f»(D  =  f5(1)P  = 

andF^l),  =  1 

The  source  does  not  transmit  only  in  one  state,  state  zero, 

%  =  1  NNPi1’  °>  . °]-  ' 

For  stability  conditions  Np  <  1  because  the  average  arrival  per  slot  should  be  less  than  1/N  the 
average  number  of  tokens  per  slot. 

Next,  we  drive  equations  (1)  and  (2)  and  (3)  and  equate  the  right-hand  sides  of  equations  (2) 
and  (3)  to  find  the  £[<?]. 

From  standard  Z  transform  techniques, 

F^z)[lz-PFa}=ji0[z-\]PFa, 

we  differentiate  both  sides  with  respect  to  z  to  get  equation  (1): 

Ff(z)[l-PF«\z)}  +  F*1 \z)[Iz-PFa(z. )]  = 

7z0[z-\)PFf(z)  +  jCqPF^z)  .  { 

Next,  we  take  the  limit  as  z  1,  we  get 

mi)[I  -P]=n0P-  F*(l)[7  -  PFa(  1)]. 

Then  we  multiply  both  sides  by  e  to  find  the  marginal  probability,  p,  that  the  system  is  not  empty  at 
the  end  of  the  slot, 

p  =  F-q{\)Ff(\)e. 

The  next  equation . (2)  uses  that  fact, 

eFij(l)[l-P  +  eFij(l)}  =  eFij(l). 

We  use  three  operations  to  get  the  next  equation  (add  to  both  of  equations  the  term  Fl-(  l)e  F^(  1), 
solve  for  F^l),  and  then  post  multiply  by  P  Fa(  1): 

F^\1)P  Ff(l)e  = 

Ff(l)ep  +  {jr0 P  -  F*(l)[l  -  F<»(l)]}[l  —  P  +  e  F^(l)]  ’ .  * 

We  get  equation  ...(3)  by  first  differentiating  equation  ..(1)  with  respect  to  z,  post  multiplying  by  e, 
and  taking  the  limit  of  both  sizes  as  z  -*  1,  and  arrange 
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F*'PF*\ l)e  =  Ff(\)e  -  ±^{\)Ff(\)e  -  n^Ff{ \)e 


(3) 


to  equate  equations  (2)  and  (3): 


F«\l)ep  +  {^0P-^(l)[l-F(1)(l)] 


1  -P  + 


Finally,  solve  for  F(}\\)e\ 

F{q\  =  ^\l)e  =  ^  [\Ff(\)Ff{\)e  +  7t^\l)e 

+  x  J/-P  +  eF^\l)  PFf(\)e]. 


Approximate  Solution  Via  Spectral  Decomposition 

From  continuous  flow  theory  referenced  by  Acampora  (1994),  the  cell-loss  probability  is  approxi¬ 
mated  by  the  following  buffer  overflow  probability: 

p(No.  of  cells  in  buffer  >  x)  =  keZo* , 

where  zo  is  the  largest  negative  eigenvalue  of  the  steady-state  transition  probability  matrix,  and  k  is  a 
constant  independent  of  the  buffer  size,  x.  Because  zo  dominates  the  behavior  of  the  cell  probability, 
the  cell-loss  probability  is  given  by  px(cell  loss )  =  kz^  The  constant  equals  the  source  loading, 
k  =  p  for  the  finite  buffer  case,  and  for  our  geometric  ON-OFF  source,  the  approximate  solution 
involves  solving  for  the  roots  of  a  quadratic  equation.  Solving  for  the  largest  eigen  value  inside  the 
unit  disk  is  harder  than  finding  the  smallest  positive  root  outside  the  unit  circle. 

A(z)  =  I zJ  -  AN  (z')l  is  the  determinant  value  and &  A2  are  the  eigen  values: 

A(z)  =  (z  -  Af(z))(z  -  X2{z) }  - 
From  standard  matrices  techniques: 


\zl  -  A*(z)l  =  lz/  -  A(z)l , 
P„ 


Poff  1-V 

Z(  -  Pon)  Z(Pon )  ’ 


A(Z)  = 

AN(z)  =  a0(z)I  +  ax(z,)A(z) , 


ao(z)  = 
afz)  = 


A,(z)A2(z)[^-i(z)-^-i(z) 

A,(z)-A2(z) 

A^(z)  -  A*(z) 

A,(z)  -  X2(z)  ’ 
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\Poff  Pon]  yj {p<iff  ZPon)  ^Z{Poff  Pon 


Xl2(z) 

Zmax  =  ^(Z)  ■ 


When  we  use  laurent  series  expansions,  we  can  get  an  approximate  solution  in  terms  of  the  burst 
period  and  the  source  loading. 


2max 


.  1 .  m  -  m  ,i 

b  (N  —  1)(1  -  p)  b2 


i  i  m-  m  ,  i 
b  c n-w-p)  t> 2 


N(l  -  Np)(- 1  +  2N  -  N2p)  /j_\ 

2 (N  -  1)2(1  -  p) 2  U3/  ’ 

m  -  Npx i  -  a^p)  0/j_\ 

2(A/_  —  i)2(i  —  p)2  [py 


We  assume  cells  are  lost  if  a  frame,  M,  exceeds  the  buffer  capacity,  x,  therefore,  the  first  term  in  the 
expansion  is  equivalent  to  the  cell-loss  probability: 


px{cell  loss )  =  p.Zmax 


N(  1  -  Np) 

(N  -  M){  1  -  Mp ) 


Examples  and  Results 

The  bucket  depth  can  have  a  significant  effect  on  the  packet  waiting  time.  As  the  normalized  token 
generation  rate  shown  on  the  abscissa  of  figure  3  varies  from  0  to  1,  the  actual  token  generation  rate 
varies  from  the  average  cell  rate  to  the  maximum  burst  cell  rate  of  the  data  source.  Figure  3  shows 
that  when  the  token  generation  rate  is  near  the  average  cell  rate,  there  is  little  variation  of  expected 
waiting  time  and  independent  of  the  token  buffer  size.  At  the  other  extreme,  when  the  token  genera¬ 
tion  rate  approaches  the  peak  burst  rate,  there  is  significant  reduction  in  cell  waiting  time  for  the 
shorter  token  buffers.  It  is  this  reduction  in  expected  waiting  time  we  seek  by  using  shorter  token 
buffers.  We  demonstrate  in  figure  4  how  the  cell-loss  probability  is  affected  by  the  normalized  source 
loading  factor  (ratio  of  mean  to  peak  rate)  for  different  token  buffer  depths.  In  this  figure,  D,  the  data 
buffer  depth  is  zero.  We  note  that  as  the  loading  factor  approaches  unity,  loss  probability  approaches 
a  constant  0.10,  which  matches  the  token  delivery  rate  of  1  token  per  10  ATM  slots.  By  way  of  com¬ 
parison,  the  cell-loss  probability  as  a  function  of  normalized  source  loading  for  different  length  data 
buffers  is  essentially  the  same  curve  set  as  in  figure  3.  We  can  thus  conclude  that  the  length  of  data 
buffer  and  the  length  of  token  buffer  have  identical  effect  on  cell-loss  probability,  and  that  examining 
the  effect  of  token  buffer  length  adequately  accounts  for  the  effects  of  either  buffer.  Subsequent  anal¬ 
ysis  and  presentations  will  treat  the  token  bucket  as  a  data  buffer  of  varied  depth. 

For  the  next  set  of  examples,  we  examine  the  cell-loss  ratio  as  a  function  of  cell  leak  rate  for  dif¬ 
ferent  values  of  bucket  depth.  We  assume  a  constant  leak  rate  as  the  throughput  of  the  system  and 
ignore  the  delay  to  show  the  tradeoff  between  the  bucket  size  and  the  leak  rate.  We  find  the  cell  prob¬ 
ability  function  is  coupled  with  both  the  leak  rate  and  the  bucket  size. 
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Figure  5  shows  for  a  bursty  video  source,  increased  buffering  is  required  to  obtain  a  lower  cell-loss 
ratio.  Note  that  the  burstiness  is  defined  as  the  ratio  between  the  peak  and  mean  input  rates.  For  a 
cell-loss  ratio  of  0.1,  the  bucket  size  must  be  200  to  obtain  the  leak  rate  of  35.  Note  that  the  curves 
corresponding  to  b  =  100  and  200  have  two  converging  components.  The  lower  of  these  was 
obtained  by  simulation  and  the  upper  of  these  was  obtained  by  a  closed-form  exact  solution.  A 
10  percent  cell-loss  ratio  is  outrageously  high.  To  realize  any  realistic  cell-loss  ratio,  the  system 
would  require  extremely  large  data  buffers.  We  conclude,  as  have  many  others,  that  the  leaky  token 
bucket  does  not  serve  as  a  smoothing  (or  shaping)  process,  and  at  most,  can  only  serve  as  a  contract 
policing  function.  An  additional  undesired  consequence  of  the  large  buffer  requirement  is  greater  cell 
delay.  Figure  6  presents  results  similar  to  figure  5.  Here  the  abscissa  of  the  figure  is  the  bucket  size, 
and  the  parameter  identifying  the  operating  condition  is  the  buffer  leak  rate.  Rates  close  to  10  percent 
were  selected  since  it  is  desirable  to  operate  in  the  vicinity  of  the  mean  leakage  rate.  Figures  5  and  6 
were  generated  using  an  optimum  search  technique  that  satisfies  a  certain  cell-loss  probability  where 
the  search  region  is  bounded  by  the  mean  and  peak  rate.  Note  that  for  the  buffer  sizes  100  and  200 
we  find  the  simulation  results  are  very  close  to  the  numerical  analysis  results. 

We  now  address  the  interaction  between  leak  rate,  bucket  size,  and  maximum  burst  rate.  Figure  7 
presents  curves  of  the  buffer  size  required  to  sustain  maximum  burst  rates  as  a  function  of  data  leak 
rate.  As  figure  7  shows,  the  larger  the  buffer,  the  larger  the  maximum  burst  size  allowed  to  enter  the 
network.  The  CLP  that  is  assumed  in  this  section  is  10"^.  The  abscissa  is  a  normalized  leak  rate 
where  zero  corresponds  to  the  leak  rate  equal  to  the  sustained  rate  or  average  rate  and  one  is  equal  to 
the  peak  rate. 

Figure  8  shows  more  clearly  the  linear  relationship  between  the  burst  size  and  the  buffer  size  by 
parameterizing  the  curves  on  leakage  rate  and  plotting  maximum  burst  rate  against  bucket  size. 
Again,  as  the  leak  rate/peak  ratio  approaches  one,  the  network  can  accommodate  greater  burst  size, 
but  will  exhibit  no  network  bandwidth  efficiency. 

In  the  above  scenarios,  we  examined  the  performance  of  leaky  bucket  in  terms  of  cell-loss  proba¬ 
bility,  delays,  and  token  generation.  In  figure  9  we  examine  the  sensitivity  of  the  leaky  bucket  to  ON- 
OFF  arrival  model,  which  is  actually  the  ATM  standard  for  the  arrival  process. 

Figure  9  shows  the  dramatic  effects  of  the  ON-OFF  period.  Note  that  the  four  curves  have  the 
same  mean  or  source  loading,  which  is  0.5.  The  number  of  sources  is  10  for  the  (8-32)  and 
(200-800)  curves,  and  50  users  for  the  peak  for  (40-60)  and  (1000-4000)  curves,  respectively.  It  is 
obvious  that  we  need  to  exercise  caution  in  picking  the  geometric  ON-OFF  source  as  an  arrival 
model. 

CONNECTION  ADMISSION  EXAMPLE 

Figure  10  shows  that  a  better  statistical  multiplexing  is  obtained  if  the  traffic  sources  are  bursty.  In 
this  example,  we  varied  the  traffic  burstiness  for  the  same  load  and  buffer  parameters  is  the  statistical 
gain  and  network  efficiency. 
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Figure  5.  Analysis  and  simulation  results. 


Figure  6.  Trade-off  between  bucket  size  and  leak  rate. 
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M  ax.  B  urst  size 


Figure  7.  Maximum  burst  rate  vs.  leak  rate. 


Leak  Rate  to  Peak  Ratio 


Figure  8.  Effect  of  maximum  burst  size  on  leaky  bucket  parameters 


How  Effective  is  the  Dual  Leaky  Bucket  ATM-Forum  Admission  Standard?  The  ATM-forum 
UNI-3.0  standardized  dual  leaky  buckets  for  policing  control.  The  first  leaky  bucket  had  a  unit  depth 
and  a  leak  rate  that  is  the  reciprocal  of  the  peak  rate  to  police  constant  bit  rate  traffic  while  the 
second  leaky  bucket  has  a  depth  that  was  defined  by  the  maximum  burst  size,  and  the  leak  rate 
equals  the  reciprocal  of  the  average  rate,  also  called  the  sustained  cell  rate.  The  leaky  bucket  serves 
only  as  a  tagging  device  for  violating  cells.  In  1991,  Butto  and  his  colleagues  studied  the  effective¬ 
ness  of  the  leaky  bucket  policing  mechanism  by  judging  its  performance  according  to  cell-loss  prob¬ 
ability  criteria  as  a  function  of  arrival  process  parameters.  They  concluded  that  it  is  easy  to  control 
the  peak  rate,  but  to  control  the  mean  is  a  harder  problem.  It  is  a  difficult  task  to  control  the  mean  bit 
rate  because  observing  and  controlling  violating  parameters  needs  to  be  averaged  over  a  long  period 
of  time  because  in  a  fast  network  the  reaction  time  depends  heavily  on  the  connection  time  of  the 
source. 

In  this  section,  we  study  the  feasibility  to  use  dual  leaky  buckets.  Table  1  shows  a  six-case  study 
assuming  a  cell-loss  probability  of  2  x  10~6.  For  the  first  two  cases,  the  peak  is  1/48  the  link  capacity. 
The  token  generation  rate  was  set  to  0.7  of  the  peak  rate  for  the  first  bucket  and  0.5  of  the  peak  rate 
for  the  second  bucket.  It  is  clear  that  the  average  mean  rate  for  these  two  cases  is  very  close.  Note  the 
difference  of  the  buffer  requirements.  The  leaky  bucket  depth  is  mainly  dependant  on  the  silence 
period  as  the  off  period.  In  cases  four  and  six,  we  chose  peak  rates  of  1/20  and  1/10  and  token  gen¬ 
eration  rates  of  0.67  and  0.77  of  the  peak  rate,  respectively.  We  find  the  bucket  size  requirements  to 
be  the  same.  From  the  above,  we  see  the  OFF  duration  controls  the  leaky  bucket  size.  Examining  the 
leaky  bucket  conditions  of  cases  one  and  two,  we  again  observe  the  trade-off  between  the  token  gen¬ 
eration  rate,  ON-OFF  sizes,  and  the  required  bucket  size. 


Table  1 .  Leaky  bucket  stage  study  results. 


Peak 

Rate 

ON 

OFF 

1st  LB 
RIO'3 

1st  LB 

B 

1st  LB 
R/P 

2nd  LB 
RIO3 

2nd  LB 
Size  B 

2nd  LB 
R/P 

1 

0.0208 

22 

40.624 

13.9 

118 

7.6 

2790 

2 

0.0208 

110 

203.12 

13.9 

589 

B 

7.6 

13911 

3 

0.05 

100 

1000 

33.3 

420 

B 

4.7 

25255 

4 

0.05 

100 

100 

38.5 

372 

25.8 

7380 

5 

0.01 

100 

1000 

6667 

420 

IB 

0.9 

25255 

mm 

6 

0.01 

100 

100 

7692 

372 

0.769 

5.163 

7380 

0.625 

How  Can  We  Design  An  Efficient  Network?  There  is  a  current  debate  in  the  ATM  community  on 
how  to  maximize  network  efficiency.  Do  we  optimize  edge  devices  or  add  complexities  to  the 
switch?  Our  approach  is  to  keep  the  switch  simple  and  fast  and  provide  the  network  manager  with 
the  necessary  tools  to  achieve  maximum  utilization. 

Optimization  of  the  Leaky  Bucket  Parameters 

Network  providers  have  the  difficult  task  of  guaranteeing  a  certain  quality  of  service  for  their 
users.  Consider  the  following  call  admission  problem.  Two  users  request  service  with  normalized 
loads,  QoS,  requirements  (Ri  at  QoSi  and  R2  at  Q0S2,  respectively).  The  provider  must  allocate  sep¬ 
arate  buffers  and  statistically  multiplex  the  available  bandwidth  between  the  two  users.  What  are  the 
minimum  network  buffer,  Bn,  and  bandwidth,  C,  resources  that  will  meet  the  specified  cell-loss  prob¬ 
ability  and  delay  constraints  for  each  service?  We  want  to  assign  time  slots  to  the  two  users.  There 
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are  three  conditions  for  assigning  a  slot,  when  it  is  available,  to  the  two  users.  For  the  first  condition, 
neither  user  has  a  cell  waiting  in  the  input  buffer  and  the  time  slot  is  left  vacant  because  there  is  no 
traffic  available  to  fill  it.  For  the  second  condition,  the  input  buffer  contains  a  cell  from  only  one 
user.  When  the  time  slot  is  made  available,  the  cell  from  the  single  user  is  presented  to  that  slot.  For 
the  third  option,  both  users  have  cells  in  the  input  buffer.  When  a  time  slot  is  made  available,  the 
manager  must  select  a  cell  from  one  of  the  users.  We  define  Pr  as  the  probability  of  assigning  the 
time  slot  to  user  1  and  (1-Pr)  as  the  probability  of  assigning  the  slot  to  user  2.  We  also  define  the 
steady-state  probabilities  that  no  cells  are  waiting  in  the  buffers  for  sources  1  and  2  as  Pri(0)  and 
Pr2(0).  Define  PSj  as  the  probability  of  assigning  a  time  slot  to  the  i-th  user  conditioned  on  a  cell  from 
the  i-th  user  being  available  in  the  data  buffer.  Then  we  determine  the  effective  conditional  probabil¬ 
ity  of  assigning  a  time  slot  to  userl  and  2  approximately  as 

Psi  =  Pri(°)  +  {l-Pd°))Pr, 

Ps2  =  Prl(°)  +  (1-Prl(0))(l-Pr). 


We  observe  that  these  conditional  probabilities  split  the  system  into  two  loosely  coupled  queues  with 
geometric  arrivals  and  geometric  service  time,  the  Geo-Geo-1  queuing  model.  The  stationary  state 
probabilities  are  given  by: 


Pn( 0)  =  1  -  I1  artdPr2(0)  =  1  -  I1  • 

rs\  rs2 


Let  Bn  be  the  total  network  buffer  size  that  is  equal  to  the  sum  of  Bj  and  B2.  Let  qj  be  the  number  of 
cells  from  user  i  offered  to  the  buffer.  The  probability  of  cell  loss  for  each  user  is  expressed  approxi¬ 
mately  as 


pioss  _  >  B^Pr\qi  +  q2>  Bn)RiR2  i  =  1,2. 

Recall  that  losses  occur  as  the  complementary  queue  function  distribution,  Gj(  1-steady  state  function 
distribution). 


log  =  logG,.(B;.)  +  log  G(Bl  +  B2)  +  log  {RxR2)  i  =  1,2. 


Recall  that  in  the  steady  state,  the  stationary  probabilities  satisfy  x  =  JtP,  for  which  we  had  devel¬ 
oped  a  closed-form  solution.  Losses  occur  when  two  services  arrive  and  the  system  is  full: 


pioss  = 


bss  = 
Hr2 


Bn 


Jt(B}  +  B2)[\  -  pr)  +  ^  x{n,Bn  -  n) 


=  +  1 


r^r2  > 


x{Bx  +  B2)[pr)  +  ^  JZ(Bn  -  n,n) 

n  —  B-,  +  1 


rxr2  . 
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Then,  the  approximate  network  cell-loss  probability  is 


ploss  =  ploss  +  ploss  =  +qi>  Sn}pip2  . 

The  desired  optimal  network  buffer  size,  i.e.  space  resource,  is  found  as 

_  log(p^“  +?,,")  -  logR,«2 
log  -  log  ((1  -  R,)(l  -  «2))  • 


Define  D;  as  the  complementary  probability  delay  distribution  (the  probability  that  the  delay  per¬ 
centile,  di,  is  less  than  k  slots): 


£>,(£)  =  1  -  pr[dx  <  &}  =  1 


log  D,(d,)  =  d,  log  i— ^ 


Bn 

y  7ik( 0,  n)  and  7tk  =  7t , 

n= 0 


then  its  the  slope,  /,,/, 


logAK) 

dt 


Define  L,  =  e\  and  multiply  by  the  time  resource,  C,  we  get 


CP si  =  C(1  —  Lt)  +  LjRt  i=l,2. 


Substitute  for  pr  and  set  to  zero, 


„  _  l2r2  +  R\  l2  —  L}  ^ 

Pr  Rx+R2  ^Rl+R2^- 


Then  we  find  C,  which  is  the  positive  root  of  this  quadratic  equation: 

-  iixi  -  ~  )c-lil2r^2  =  « 


Recall  that  the  log  of  the  complementary  steady-state  probability  queue  distribution  function  is 
given  by  log  (G,(B,))  =  m,  +  Bfa, 
where 


ki  = 


be 


Now,  we  are  ready  to  find  an  optimal  bucket  or  buffer  size  for  service  i;  we  use  the  ratio, 


P 

P 


loss 

rl _ 

loss 

rl 


log  (G|M 
log(C2(«2)) 


and  B2  =  Bn  —  Bx . 
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We  now  determine  the  desired  optimum  buffer  size,  Bj,  as 


B\  =  nqm2  +  m2 Bn  +  log 


_  1 


,  loss 


?  loss 
rl  . 


+  k2  —  kx . 


We  now  address  the  optimality  criteria.  Also,  we  study  the  interaction  between  delay  specification, 
network  load,  and  the  priority  or  probability  assignments: 


R  4-  R 

if  we  find  a  normalized  load,  y  =  1  — -,  where  0  <  y  <  1 . 


It  is  obvious  from  the  curves,  that  for  a  constant  load,  both  delay-1  and  delay-2  curves  are  a  decreas¬ 
ing  function.  For  a  constant  priority,  both  delays  are  an  increasing  function.  Therefore,  there  is  an 
optimum  point  for  (load,  priority)  where  the  curves  meet  in  figure  1 1 .  There  are  numerous  optimizat- 
ing  techniques  in  literature  to  find  the  point  of  intersection. 

The  following  numerical  example  will  clarify  the  optimization  scheme: 

user1 :  Dx{9fxs)  =  10-3  and.pl°ss  =  10“6 
user2  :  D2(4jus)  =  10  and  pl°ss  =  10“ 9 


For  a  given  1  Mbit/sec  link  capacity,  the  time  slot  is  1  ///sec.  The  delay  requirements  for  users  1 
and  2  will  be  9  and  4  slots,  respectively.  Observe  that  the  area  under  the  solid  trapezium  satisfies  the 
users’  cell-loss  probability  requirements.  To  optimize  performance,  the  solid  line  should  be  moved  to 
the  dotted  line  to  close  the  gap  between  that  trapezium  and  the  delay  curve  for  a  1 -Mbits  line,  as  in 
figure  12. 

For  the  users  normalized  loads  of  0.2  and  0.4,  the  new  delay  slots  that  meet  the  specified  QoS 
are  6.2  and  6.8,  and  the  minimum  bandwidth  is  0.93  Mbits/sec.  This  frees  70  Kbits  of  bandwidth, 
which  can  easily  support  a  low  data  rate  application.  We  can  calculate  the  buffer  dimensions  for  the 
two  users.  Figure  13  shows  that  the  new  required  buffers  for  users  1  and  2  are  6.1  and  6.9,  and  the 
total  network  buffers  is  13  cells. 

Figure  14  shows  the  new  reduced  delays  that  will  satisfy  the  users  cell-loss  probability  require¬ 
ments.  For  user  1  with  0.25-priority,  the  new  delay  is  8.35  instead  of  9  slots,  and  3.72  instead  of 
4  slots  for  the  0.75  priority  user. 

We  demonstrated  a  new  technique  to  obtain  optimum  statistical  multiplexed  bandwidth  usage  and 
buffer  allocation  for  two  users  with  different  cell-loss  probability,  delay,  and  time  priority  probability 
requirements.  The  technique  could  be  easily  extended  to  multiple  users  with  significant  degree  of 
complexity. 
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Normalized  load  for  User  2 


Figure  12.  Disjoint  region  between  capacity  and  QoS. 
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Figure  14.  Delay  requirements  for  normalized  loads  0.2  and  0.4. 
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CONCLUSIONS 


We  have  developed  two  solutions  for  discrete  leaky  bucket  policing  algorithm  to  find  cell  loss 
probability  and  steady  state  buffer  distribution.  We  applied  the  closed  form  solution  to  the  task  of 
determining  the  optimum  length  data  buffer  required  to  service  two  users.  We  followed  an  approach 
similar  to  that  used  in  the  analog  model.  We  determined  the  effects  of  token  generation,  source  load¬ 
ing  on  the  cell  loss  probability.  We  showed  the  trade  off  between  the  different  parameters  of  the 
leaky  bucket  and  also  the  sensitivity  of  the  leaky  bucket  to  the  parameters  of  the  ON-OFF  source 
model.  We  examined  the  performance  of  dual  leaky  buckets  for  different  traffic  classes.  Finally,  we 
devised  an  approach  to  optimize  the  required  buffer  size  and  buffer  partition  to  service  two  users. 
This  crucial  information  is  required  by  the  network  manager.  The  approach  taken  was  to  optimize  the 
total  network  resources  in  terms  of  bandwidth  and  buffer  requirements  and  then  allocate  portions  of 
the  specified  resources  to  each  user. 

A  possible  research  topic,  allied  with  this  work,  is  the  caliber  and  access  goodness  of  fit  of  traffic 
models  used  to  represent  real  traffic.  This  should  include  development  of  simple  and  accurate  tech¬ 
niques  to  determine  the  parameters  for  assumed  traffic  models  obtained  by  observing  and  processing 
real  traffic  offered  to  the  network.  The  emphasis  here  is  simple:  As  Gallager  noted  recently  at  a  wire¬ 
less  conference,  a  simple  model  which  is  90  percent  accurate  is  better  than  a  complicated  model  that 
is  91  percent  accurate  or  worse  bears  little  resemblance  to  the  real  world. 


REFERENCES 


Acampora,  A.  S.  1994.  “An  Introduction  to  Broadband  Networks:  LANs,  MANs,  ATM,  BISDN,  and 
Optical  Networks  for  Integrated  Multimedia  Telecommunications,”  Plenum. 

Alwalid,  A.,  D.  Mitra  and  R.  H.  Wentworth.  1995.  “A  New  Approach  for  Allocating  Buffers  and 
Bandwidth  to  Heterogeneous,  Regulated  Traffic  in  an  ATM  Node,”  IEEE  Journal  on  Selected 
Areas  of  Communications,  vol.  13,  no.  6,  pp.  335-342  (Aug). 

Bruneel,  H.,  B.  G.  Kim.  1993.  “Discrete-Time  Models  for  Communication  Systems  Including  ATM,” 
Kluwer  Academic  Publishers,  Boston,  MA. 

Butto,  M.,  E.  Cavallero  and  A.  Tonietti.  1991.  “Effectiveness  of  the  “Leaky  Bucket”  Policing  Mecha¬ 
nism  in  ATM  Networks,”  IEEE  Journal  on  Selected  Areas  of  Communications,  vol.  9,  no.  3, 
pp.  335-342  (Apr). 

Kleinrock,  L.  1974.  “Queuing  Systems,  Volume  I:  Theory,”  John  Wiley  and  Sons,  New  York,  NY. 

Neut,  M.  F.  1981.  Matrix-Geometric  Solutions  in  Stochastic  Models:  An  Algorithmic  Approach,  Bal¬ 
timore,  The  Johns  Hopkins  University  Press,  New  York,  NY. 

Onvural,  R.  O.  1995.  “Asynchronous  Transfer  Mode  Networks,  Performance  Issues,  Second  Edi¬ 
tion,”  Artech  House,  Boston,  MA. 

Shum,  A.  1994.  “Quantitative  Performance  Evaluation  of  an  ATM-Based  Multiplexer.”  NRaD 

TR  1670  (Sep).  Naval  Command,  Control  and  Ocean  Surveillance  Center  RDT&E  Division,  San 
Diego,  CA. 

Shun,  A.  1994.  “Cell  Loss  Evaluation  of  Asynchronous  Transfer  Mode  (ATM)  Statistical  Multiplex¬ 
ing.”  NRaD  IR  1995  Annual  Report,  pp.  33-42.  Naval  Command,  Control  and  Ocean  Surveil¬ 
lance  Center  RDT&E  Division,  San  Diego,  CA. 

Ramaswami,  V.  “Stable  Recursion  for  the  Steady  State  Vector  in  Markov  Chains  of  M/G/l  Type,” 
Communications  In  Statistics — Statistics  Models,  vol.  4,  pp.  183-188. 


23 


REPORT  DOCUMENTATION  PAGE 


Form  Approved 
OMB  No.  0704-0188 


Public  reporting  burden  for  this  collection  of  information  is  estimated  to  average  1  hour  per  response,  including  the  time  for  reviewing  instructions,  searching  existing  data  sources,  gathering  and 
maintaining  the  data  needed,  and  completing  and  reviewing  the  collection  of  information.  Send  comments  regarding  this  burden  estimate  or  any  other  aspect  of  this  collection  of  information  including 
suggestions  for  reducing  this  burden,  to  Washington  Headquarters  Services,  Directorate  for  Information  Operations  and  Reports,  1 21 5  Jefferson  Davis  Highway,  Suite  1204,  Arlington  VA  22202*4302 
and  to  the  Office  of  Management  and  Budget,  Paperwork  Reduction  Project  (0704-0188),  Washington,  DC  20503 


1 .  AGENCY  USE  ONLY  (Leave  blank) 


2.  REPORT  DATE 


December  1996 


4.  TITLE  AND  SUBTITLE 

PARAMETER  OPTIMIZATION  FOR  ASYNCHRONOUS  TRANSFER 
MODE  LEAKY  BUCKET  POLICING  ALGORITHM 


6.  AUTHOR(S) 

H.  A.  Abusalem,  C.  J.  Warner 


7.  PERFORMING  ORGANIZATION  NAME(S)  AND  ADDRESS(ES) 

Naval  Command,  Control  and  Ocean  Surveillance  Center  (NCCOSC) 

RDT&E  Division 

San  Diego,  California  92152-5001 


9.  SPONSORING/MONITORING  AGENCY  NAME(S)  AND  ADDRESS(ES) 

Office  of  Naval  Research 
800  North  Quincy  Street 
Arlington,  VA  22217-5660 


3.  REPORT  TYPE  AND  DATES  COVERED 


5.  FUNDING  NUMBERS 

PE:  0601 152N 
AN:  DN305420 
WU:D82-ZU11 


8.  PERFORMING  ORGANIZATION 
REPORT  NUMBER 


NRaDTR  1732 


10.  SPONSORING/MONITORING 
AGENCY  REPORT  NUMBER 


12a.  DISTRIBUTION/AVAILABILITY  STATEMENT 


Approved  for  public  release;  distribution  is  unlimited. 


13.  ABSTRACT  (Maximum  200  words) 


Asynchronous  Transfer  Mode  (ATM)  requires  access  control  mechanisms  to  ensure  a  high  average  rate  of 
data  flow.  Data  presented  to  the  network  tends  to  be  bursty,  and  is  characterized  by  varying  rates.  Smoothing  the 
data  offering  rates  to  match  the  data  servicing  rates  requires  buffering  and  output  flow  management.  Buffers  are 
sized  to  accommodate  a  limited  amount  of  presented  data  and  consequently  may  reject  excess  data  when  full.  The 
process  of  storage  and  controlled  release  is  akin  to  reservoirs  that  store  rainwater  when  it  is  presented  (i.e.,  when 
it  rains)  and  distributes  it  slowly  over  extended  intervals.  Occasionally  the  reservoirs  fill,  and  excess  rainwater  is 
rejected  by  overflowing  or  release  around  the  dams.  The  leaky  bucket  continuous  fluid  algorithm  is  often  used  to 
describe  and  model  the  ATM  data  flow  process.  In  this  report,  we  present  and  examine  a  discrete  time  model  of 
the  same  process. 

One  result  of  this  study  is  an  exact  and  an  approximate  solution  for  steady-state  buffer  occupancy  and  cell- 
loss  probability.  The  steady-state  response  is  a  ftmction  of  bucket  size,  leak  rate,  and  ON-OFF  input  source 
parameters.  We  present  examples  demonstrating  the  use  of  these  performance  measures.  We  then  address  the  net¬ 
work  manager’s  task  of  call  admission  control  for  two  users.  This  entails  determining  the  optimum  bandwidth 
and  buffer  size  required  to  service  the  two  users,  followed  by  an  optimum  partition  of  these  resources  between  the 
users.  We  derived,  with  examples,  the  method  of  optimum  buffer  size  and  channel  bandwidth  allocation  for  two 
users  with  different  priorities,  cell-delay  variation  and  cell-loss  probability. 


14.  SUBJECT  TERMS  15  NUMBER  OF  PAGES 


14.  SUBJECT  TERMS 

Mission  Area:  Communications 
network  communications 

Asynchronous  Transfer  Mode  (ATM) 
cell-loss  probability 

17.  SECURITY  CLASSIFICATION 

OF  REPORT 

18.  SECURITY  CLASSIFICATION 

OF  THIS  PAGE 

19.  SECURITY  CLASSIFICATION 

OF  ABSTRACT 

UNCLASSIFIED 

UNCLASSIFIED 

UNCLASSIFIED 

16.  PRICE  CODE 


20.  LIMITATION  OF  ABSTRACT 


SAME  AS  REPORT 


NSN  7540-01-280*5500 


Standard  form  298  (FRONT) 


NSN  7540-01-280-5500 


Standard  form  298  (BACK) 


